#include <catch2/catch.hpp>

#include "solution.hpp"

using namespace solution_079;

TEST_CASE("79. Word Search", "[079]") {
    std::vector< std::vector<char> > board{{'A','B','C','E'},{'S','F','C','S'},{'A','D','E','E'}};
    SECTION("example 1") { CHECK(Solution().exist(board, "ABCCED") == true);  }
    SECTION("example 2") { CHECK(Solution().exist(board, "SEE")    == true);  }
    SECTION("example 3") { CHECK(Solution().exist(board, "ABCB")   == false); }
}
